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IN THE CLAIMS : 

Please cancel Claims 16, 17 and 18 without prejudice or disclaimer of the 
subject matter recited therein. 

Please amend Claims 1-10, 14 and 15 as follows. 

1 . (Currently Amended) A method of rendering a scan line of a graphic 
object image in a scan line renderer for a span spans of pixels lying between two x-ordc r 
consecutive x-ordered edges intersecting said scan line, said method being characterised , for said 
span of pixels, by maintaining a subset set of depths present in the rendering, said subset set 
being tliosc depths that arc pres e nt on said span and being maintained in depth orde r, and for 
each span, said set containing at least those depths that are active in said span and said set being 
and subject to removal of depths where the corresponding depth is no longer active. 

2. (Currently Amended) A method according to claim 1 wherein said 
subset set of depths is updated on a per-span basis. 

3. (Currently Amended) A method according to claim 1 , where the stibset 
set of depths is maintained using a content addressable memory. 
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4. (Currently Amended) A method according to claim 3, where said 
content addressable memory is addressed by at least depth, and references fill information related 
to graphic objects p r eset active in said span. 



5. (Currently Amended) A method according to claim 4 wherein said 
depth order of said subset set of depths is maintained using a map according to the steps of: 

associating said depths in said subs e t set of depths with a corresponding 
second depth indicating a relative ordering of depths on said span; 

using said map to map fi'om each said second depth to each associated 
depth in said subset set of depths; 

reusing said subset set of depths and said map fi^om span to span in 

increasing x order; and 

maintaining an ordered state of said subset set of depths and said map 
during addition and removal of depths fi'om said subset. 



6. (Currently Amended) A method according to claim 5 wherein when a 
depth is being added to the said subset set of depths, said maintaining comprises the steps of: 

marking each depth in said subset set of depths as being either above or 
below said added depth, thereby producing a set of marks; 

ordering said set of marks in the same order as that of said subset set of 
depths stored in said content addressable memory; 
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reordering said set of marks in the order of their associated second 
depths as determined by said map; and 

reordering said map to reflect the new ordering of said depths as stored 
in the content addressable memory by their associated second depth, including said added depth, 
said reordering of said map uses said reordered set of marks. 

7. (Currently Amended) A method according to claim 4 further 
comprising partitioning said subset set of depths into those that potentially contribute to the raster 
data output of the current span and those depths that presently do not, said subs e t set of depths 
being maintained in said depth order, where said depth ordering is separately imposed on said 
contributing partition and said non-contributing partition, said method comprising: 

forming a combined index for each said depth in said span, each said 
combined index having a most significant part that indicates a corresponding one of said 
partitions and a least significant part indicating said separately imposed depth ordering; 

ordering of said combined indices to provide said partitioning and said 
depth ordering, said ordering of said combined indices being achieved by means of a map; 

associating said combined index of each said depth in said subset set of 
depths with a corresponding further depth, said further depth indicating both said partitioning by 
contribution and the relative ordering of depths in each partition on said span; 

mapping, using said map from each said further depth to said associated 
combined index of each depth in said subset set of depths; and 
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reusing said subset set of depths and said map from said span to span in 
increasing x order; wherein 

said strbsct set of depths and said map maintaining an ordered state 
during addition and removal changes in contribution status of a depth in said subset set of depths. 



8. (Currently Amended) A method according to claim 7 wherein when a 
depth is being added to the said subset set of depths, said method further comprising: 

tagging said added depth as being contributing or not contributing, 
thereby providing a said combined index for the added depth; 

marking each depth in said subset set of depths as being above or below 
said added depth, in terms of said corresponding combined index, thereby producing a set of 
marks, said set of marks being ordered in the same order as said subset set of depths and being 
stored in said content addressable memory; 

reordering said set of marks in the order of each corresponding said 
combined index as determined by said map; and 

reordering said map to reflect the new ordering of said depths as stored 
in the content addressable memory by their associated further depth, including said added depth, 
wherein said reordering of said map is dependent on said reordered set of marks. 
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9. (Currently Amended) A method according to claim 7 wherein when a 
depth in said subset set of depths is changing from contributing to non-contributing, said method 
comprises the steps of: 

marking each depth in said subset set of depths in the contributing 
partition if it is below the changing depth, and similarly marking each depth in said subset set of 
depths in the non-contributing partition if it is above the changing depth, thereby producing a set 
of marks, said set of marks being ordered in the same order that said subset of depths are stored 
in said content addressable memory; 

reordering said set of marks in the order of their said combined indices 
as determined by said map; and 

reordering said map to reflect the ordering of said depths as stored in 
the content addressable memory by their associated further depth, including the change in 
contribution status of said changing depth, said reordering of said map using said reordered set of 
marks. 

10. (Currently Amended) A method according to claim 1 wherein said 
rendering determines the raster data output for said span and wherein each depth is associated 
with a corresponding fill, said method further comprising the step of: 

using said subs e t set of depths and said fill associated with each depth 
in the same subset said set of depths to produce a subset of fills wherein said depth order of said 
subset set of depths provides a depth ordering of said subset of fills. 
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1 1 . (Original) A method according to claim 1 wherein said method 
provides input to a raster image processor and said input is in the form of a tree of graphic 
objects, said tree being ordered by local depths, each said graphic object being associated with 
one or more fills, each fill in each said graphic object being associated with a local depth such 
that the local depth of fills are local to their graphic object and each graphic object is associated 
with a local depth, and wherein the local depth of each said graphic object is local to a 
corresponding parent graphic object, said method comprising the steps of: 

determining each of the depth associated with a corresponding said 
graphic object by traversing said tree of graphic objects in a depth first traversal of the tree; and 

traversing the fills associated with each said graphic object in local 

depth order; and 

assigning a sequential depth to fills as they are encountered in said 

traversal. 

12. (Original) A method according to claim 3 wherein said content 
addressable memory is formed in hardware. 

13. (Original) A method according to claim 3 wherein said content 
addressable memory is implemented by software. 
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14. (Currently Amended) A computer readable medium having a program 
recorded thereon and adapted to make a computer device render a scan line of a graphic object 
image in a scan line renderer for a span of pixels lying between two x-o r dc r consecutive Xz 
ordered edges intersecting said scan line, said program being characterise d, for said span of 
pixels, by maintaining a subset set of depths present in the rendering, said subset set being those 
depths that ai - c p r esent on said span and being maintained in depth orde n and for each span, said 
set containing at least those depths that are active in said span and said set being and subject to 
removal of depths where the corresponding depth is no longer active. 

15. (Currently Amended) Computerized apparatus for rendering a scan line 
of a graphic object image in a scan line renderer for a span of pixels lying between tw o x-o r de r 
consecutive x -ordered edges intersecting said scan line, said apparatus being characterisedrftn* 
said span of pixels, by maintaining a subset set of depths present in the rendering, said subset set 
being those depths that are p r esent on said span and being maintained in depth orde n and for 
each span said set containing at least those depths that are active in said span and said not being 
and subject to removal of depths where the corresponding depth is no longer active. 



Claims 16-18. (Cancelled). 



